Anrê Nguyễn Văn Nam sinh ngày 22[2] hoặc 24[1] tháng 2 năm 1922 tại Thanh Mỹ An,[1] Thạnh Mỹ[2] hoặc Thị Nghè,[3] Sài Gòn. Ông được thụ phong linh mục vào ngày 29 tháng 3 năm 1952.[4] Sau khi được thụ phong, ông đảm trách vai trò linh mục phó giáo họ Thủ Đức. Một năm sau đó, ông được chuyển về làm linh mục phó giáo họ An Đức và cũng đảm trách công việc mục vụ trong thời gian ngắn trước khi được thuyên chuyển làm linh mục chính sở họ Bình Trưng và Đông Hoà. Sau 18 năm đảm trách các chức vụ tại Bình Trưng và Đông Hòa, ông được thuyên chuyển, đảm nhận vai trò linh mục quản nhiệm họ Lương Hoà Hạ và Lương Hòa Thượng, kể từ năm 1972.[3]